Бази даних


Наукова періодика України - результати пошуку


Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"

Вид пошуку
Повнотекстовий пошук
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій



Пошуковий запит: (<.>A=Grondzak Karol$<.>)
Загальна кількість знайдених документів : 1
1.

Grondzak Karol 
Modified maximum clique exact algorithm [Електронний ресурс] / Karol Grondzak, Peter Kortis // Радіоелектронні і комп’ютерні системи. - 2010. - № 2. - С. 82–85. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2010_2_13
A lot of practical problems can be formulated in terms of graph theory in as wide range of areas as theory of coding, data classification, computer vision and computational biology. Among them, the problem of finding maximum or maximal clique is often used. In this paper a modification of exact maximum clique algorithm is proposed and implemented. Results obtained on set of DIMAC benchmark problems are discussed. The results demonstrate the potential of modified algorithm to reduce computational burden when solving maximum clique problem. Main advantage of this modification is the possibility of usage as either heuristic or exact algorithm.
Попередній перегляд:   Завантажити - 295.23 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського